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Abstract 



We introduce an associative algebra M/-(x) whose dimension is the 2/c-th Motzkin 
number. The algebra Mk(x) has a basis of "Motzkin diagrams," which are analogous 
to Brauer and Temperley-Lieb diagrams, and it contains the Temperley-Lieb algebra 
TLfe(x) as a subalgebra. We prove that for a particular value of x, the algebra Mfc(x) 
is the centralizer algebra of Uq(fl[ 2 ) acting on the fc-fold tensor power of the sum of the 
1-dimensional and 2-dimensional irreducible U q (0l 2 )-modules. We show that Mfe(x) is 
generated by special diagrams ti,U,r.i (1 < i < k) and Pj (1 < j < k), and that it 
has a factorization into three subalgebras Mfc(x) = RPfcTLfe(x) LP/s , all of which have 
dimensions given by Catalan numbers. We define an action of Mk(x) on Motzkin paths 

(r) 

of rank r, and in this way, construct a set of indecomposable modules Q , < r < k. 

We prove that Mk(x) is cellular in the sense of Graham and Lehrer and that the Ci 
are the left cell representations. We compute the determinant of the Gram matrix of 
a bilinear form on 0. for each r and use these determinants to show that Mf.(x) is 
semisimple exactly when x is not the root of certain Chebyshev polynomials. 

Keywords: Motzkin number, Catalan number, Motzkin algebra, Temperley-Lieb al- 
gebra, gl 2 quantum enveloping algebra, Schur-Weyl duality, cellular algebra 

A MS 2010 Subject Classification: Primary 05E10, Secondary 17B37, 81R50, 82B20. 

1 Introduction 

The Motzkin numbers M n , n = 0, 1, . . . , are defined by the generating function 




n>0 



1 + t + 2t 2 + it 3 + 9t A + 21t 5 + 51t 6 + 127i 7 + 323£ 8 + • • • 



which satisfies 



M(t) = l + tM(t) + t 2 M 2 (t). 



* Supported in part by National Science Foundation grant DMS-0800085. 
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Although not as ubiquitous as their relatives the Catalan numbers, the Motzkin numbers 
have appeared in a var iety of combinatorial settings (see [M], PS], d], [EH 6.38], [E]). For 
example, M n counts 

• the number of ways of drawing any number of nonintersecting chords among n points 
on a circle; 

• the number of lattice paths from (0,0) to (n, 0) with steps (1, —1), (1,0), (1,1), never 
going below the x-axis; or 

• the number of walks on N = {0,1,...} with n steps from { — 1,0,1} starting and 
ending at 0; 

• the number of standard tableaux of shape A with entries {1, . . . , n} over all partitions 
A of n with no more than 3 parts. 

In this work, we introduce a unital associative algebra Mfc(x), depending on the pa- 
rameter x, whose dimension is the Motzkin number M 2 fc. The algebra M^(x) is defined 
over any commutative ring IK with 1 and has a K-basis of diagrams similar to those for the 
Temperley-Lieb, Brauer, and partition algebras. 

When K. is a field and q G IK is nonzero and not a root of unity, we show in Section 3 that 
the centralizer algebra of the action of the quantum enveloping algebra U q (gt 2 ) on the /c-fold 
tensor power V® fc , where V = V(0)®V(1), the sum of the trivial 1-dimensional module V(0) 
and the natural 2-dimensional module V(l) for U q (g[ 2 ), is an algebra whose dimension is 

(r) 

the Motzkin number M 2 £. The algebra is semisimple and has irreducible modules 

(r) 

indexed by the integers r = 0, 1, . . . , k. The dimension of is m& )r , the number of walks 
on N with k steps from {—1,0,1} starting at and ending at r, and M 2 & = Ylr=o m 1 r- 
By analogy, the centralizer algebra of the action of U q (gl 2 ) on V(l)® fc is the well-studied 
Temperley-Lieb algebra TLfc(q + q _1 ), which first arose in statistical mechanics |TL] and has 
played a prominent role in Jones' work ( [Jol] . |Jo3| ) on subfactors of von Neumann algebras 
and invariants of knots and links [Jo2] . Using facts about the Temperley-Lieb algebra and 
its irreducible modules, we derive a closed form expression for the numbers rrifc r . 

We prove that the centralizer algebra is isomorphic to the Motzkin algebra Mfc(£ q ), 
where Cq = 1 — q — q _1 . Using that result, we give an explicit decomposition of V® fc into 
irreducible U q (g( 2 )-modules. Finding this decomposition was one of our original motivations 
for introducing the Motzkin algebras. It follows that when q — > 1, the algebra M/ c (— 1) is 
the centralizer algebra of the action of gl 2 on tensor powers of the sum of its natural 
2-dimensional and trivial representations. We define an action of any Motzkin algebra 
Mfc(x) on certain paths, which we term Motzkin paths and which are related to the lattice 
paths and to the walks on N mentioned earlier. The Motzkin paths enable us to construct 
indecomposable Mfc(x)-modules Cj^ labeled by r = 0, 1, . . . , k. The values of the characters 
of these modules on the basis diagrams are equal to the numbers m^ r for < I < k. The 
algebra Mk{ x ) is cellular in the sense of Graham and Lehrer [GLj . and the modules Cj^ 
are the left cell representations. By computing the determinant of the Gram matrices for 
the modules cj^ explicitly, we determine conditions for the algebra Mfc(x) to be semisimple 
using expressions in the roots of the Chebyshev polynomials of the second kind. When 
Mfc(x) is semisimple, the modules Cj^ are irreducible, and {C^ | r = 0,1,..., /c} is a 
complete set of representatives of isomorphism classes of irreducible Mfc(x)-modules. 
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The q-rook monoid algebra Rfc(q) over C(q) specializes at q = 1 to the monoid algebra 
Rfc(l), which has as a basis the k x k complex matrices with entries 0,1 and at most one 
1 in each row and column. The algebra Rfc(l) was first studied by Munn [MuH [Mu2j and 
later by Solomon |So2| , who gave a presentation for it and showed that there is an algebra 
epimorphism Rfc(l) — > EndGL n (V® fc ), where V is the sum of the natural n-dimensional 
representation and the trivial representation of the general linear group GL n . When q is a 
prime power, Rfe(q) = ?f<c(M,B), the Iwahori-Hecke algebra of matrices M= Matfe(F q ) over 
a finite field of q elements relative to the submonoid B of upper-triangular matrices (see 
|Solj . |So2| ). In [So3j, Solomon showed that there is an algebra epimorphism if) q : Rfc(q) — > 
Endy ( [ )(V® fc ), where now V is the sum of the natural n-dimensional representation and 
the trivial representation for the quantum enveloping algebra U q (g[ n ). Halverson [Ha] used 
a different presentation for Rfc(q) to obtain ip q via an .R-matrix approach and to show it is 
an isomorphism for n > k. When n = 2, ip q is an isomorphism only when k = 1 and 2. 
One of our main results (Theorem 13.30)) identifies Endy q ( g [ 2 )(V® fc ) with the Motzkin algebra 
Mfc(l — q — q -1 ). Thus, it follows from our work that M^(l — q — q" 1 ) is a quotient of Rfc(q), 
hence also of the Iwahori-Hecke algebra ^Kfc(0, 1; q) of type by |HR2j . Analogously, when 
V is the natural n-dimensional representation of U q (g[ n ), it is well known that there is 
an epimorphism ?Cfc(q) — > Endy q ( g [ ii )(v" Xlfc ) of the Iwahori-Hecke algebra JCfc(q), which is 
an isomorphism for n > k. When n = 2, the centralizer algebra Endu q ( [ 2 )(V (Xlfc ) is the 
Temperley-Lieb algbra TL^(q + q" 1 ), which is a quotient of !Kfc(q). 

In Section 2.3, we show that the Motzkin algebra Mfc(x) is generated by certain elements 

r i, ti (1 < i < k), pj (1 < j < k). The algebra M/%(x) contains several noteworthy 
subalgebras (all subalgebras considered are assumed to contain the identity element of 
Mfc(x)). Indeed, the subalgebra generated by the elements £i, (1 < i < k) and pj (1 < j < 
k) is the planar rook algebra (see |He| . [FHH| ). and its irreducible modules have dimensions 
given by the binomial coefficients , for n = 0, 1, . . . , k. The subalgebra RPfc generated 
by the elements rj (1 < i < k) and pj (1 < j < k) has dimension the Catalan number C^+i. 
The subalgebra Rfc generated by the elements rj (1 < i < k) has dimension equal to the 
(k + l)st term in the sequence 1, 1, 1, 3, 10, 31, 98, • • • (sequence #A114487 in [SI]). This 
sequence has appeared in the work [STT| . where the nth term in the sequence is shown 
to be the number of lattice paths (Dyck paths) from (0, 0) to (2n, 0) with steps u = (1, 1) 
or d = (1, —1), never falling below the x-axis and avoiding the pattern uudd. To keep the 
paper a reasonable length, we do not include the computations of the dimensions of RP^ 
and Rfc, as they are not needed for any results here. 

The Motzkin algebra has a factorization Mk(x) = RPfcTL^(x) LP/%, where LP^ is the 
subalgebra generated by the elements 1^ (1 < % < k) and pj (1 < j < k). Every basis diagram 
of Mfc(x) can be expressed as a product of diagrams one from each of these three components. 
The subalgebra LP^ is anti-isomorphic to RP^ via an involution which interchanges RP& and 
LPfc and restricts to an involution on TL^(x). Thus, dim(LPfc) = dim(RPfc) = Cfc+i. Since 
dim(TLfc(x)) = C^, each of these three factors has dimension a Catalan number. 

The results in this paper give representation-theoretic interpretations of known identi- 
ties (pT2|) . (j4TTT]) involving Motzkin numbers. Equations (|2~T6|) . (j3~T6|) . and (pT2"T|) provide 
additional Motzkin identities which arise naturally in this setting. 
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2 The Motzkin Algebra 
2.1 Motzkin diagrams 

A Motzkin k-diagram consists of two rows each with k vertices such that each vertex is 
connected to at most one other vertex by an edge, and the edges are planar, which is to 
say they can be drawn without crossing while staying inside the rectangle formed by the 
vertices. For example 




d = 

is a Motzkin 7-diagram, and 

1 1 i : : i y. :< 

are the nine Motzkin 2-diagrams. The number of Motzkin /c-diagrams is the same as the 
number of ways of drawing any number of nonintersecting chords among 2k points on a 
circle, which is known [Stl 6. 38. a] to be the Motzkin number M.2k- 

A Motzkin /c-diagram with k edges is a Temperley-Lieb diagram (see |TL] or [GHJJ). 
The number of Temperley-Lieb diagrams is the number of ways of drawing k nonintersecting 
chords on 2k points on a circle, which is the Catalan number 



k + l \k 

We can count the number of Motzkin fc-diagrams according to the number n of edges in the 
diagram. First choose, in (H ) ways, the 2n vertices to be connected by the n edges. Then 
the number of planar ways to connect these edges is the Catalan number Q n . Thus, 

n=0 v 7 n=0 \ / \ / 



2.2 The Motzkin algebra M k (x) 

Assume IK is a commutative ring with 1 and x is an element of K. Set Mq(x) = Kl, 
and for k > 1, let M^(x) be the free K-module with basis the Motzkin /c-diagrams. We 
multiply two Motzkin /c-diagrams d\ and c?2 as follows. Place d\ above c?2 and identify 
the bottom-row vertices in d\ with the corresponding top-row vertices in d<i- The product 
is d\d?, = x K ( dl ' d2 ^d3, where d% is the diagram consisting of the horizontal edges from the 
top row of d\ , the horizontal edges from the bottom row of di , and the vertical edges that 
propagate from the bottom of di to the top of d±, and n{d\,d2) is the number of loops that 
arise in the middle row. For example, if 



then 
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Diagram multiplication makes Mfc(x) into an associative algebra with identity element 

» ::::: I- 

Note that under this multiplication, two vertical edges can become a single horizontal 
edge as in the example above, and a vertical edge can contract to a vertex. The rank of a 
diagram rank(d) is the number of vertical edges in the diagram. Therefore, 

rank(di<i2) < min(rank(<ii), rank^)). (2.3) 

For < r < k, we let J r (x) C Mfc(x) be the IK-span of the Motzkin fc-diagrams of rank less 
than or equal to r. Then, by (|2.3f) . J r (x) is a two-sided ideal in Mfc(x) and we have the 
tower of ideals, 

Jo(x) C h{x) C J 2 (x) C • • • C J fc (x) = M fc (z). (2.4) 

The K-span of the Temperley-Lieb diagrams in M/%(x) forms a subalgebra TL^(x) known as 
the Temperley-Lieb algebra, and dim(TLfc(x)) = C^. 

2.3 Generators for the Motzkin algebra Mk(x) 
For 1 < i < k — 1, consider the following diagrams in M/^x), 

! m i M-l i i\-l 

:: :::: : ■< :: : *-ir::m::i- m 

It is well known that the tj's generate the Temperley-Lieb algebra TL^(x) (see for example 
[GHJj ). For 1 < i < fc, let 

»=ir::i:ir::i- < 2 - 6 > 

Diagram multiplication shows that 

Pi = nli, Pi = Tili = 4-m-i, for 1 < i < k, and p fc = 4-l^fc-l- (2.7) 

In this section, we prove that the diagrams ti,£i,ri (1 <i <k) generate M^(x). 

Let RPfc C Mfc(x) denote the subalgebra with identity element If. spanned by the di- 
agrams containing no horizontal edges and no vertical edges directed to the northwest; 
and analogously, let LP^ C Mfc(x) denote the subalgebra with spanned by the diagrams 
containing no horizontal edges and no vertical edges directed to the northeast. For example, 

For 1 < j < i < k, set 

3 i 

n,j = n-in-2 ■ ■ ■ r 3 = J ] "'] [^^[ H I (2.8) 

and let r^j = in = 1/. for 1 < i < k. 

Let d be a diagram in RPfc. Thus, d has no horizontal edges. Let I = 1(d) = {i% < ii < 
• • • < i s } denote the vertices on the top row of d which connect to vertices in the bottom 
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row of d, and let J = J(d) = {j\ < j% < ■ • • < j s } denote the corresponding vertices in 
the bottom row of d so that i„ and j q are connected by an edge for q = 1, . . . , s. In order 
for d to belong to RPfc, we must have i q > j q for each q = 1, . . . , s. It is easy to see (by 
multiplying diagrams) that 

d= (Il Pi ) r ^h r i2,j 2 ■ ■ ■ n s , Ja ( JJ Pj J ■ 

This shows that 

RPfc = {lk,n, ■ ■ ■ ,Tk-i,Pi, ■ ■ ■ ,Pk)- 

There is an involution "*" (a IK-linear anti-automorphism of order 2) on M^rc) which 
interchanges the vertices in the top and bottom rows of a diagram while maintaining all the 
edge connections. Thus, for Motzkin diagrams d\,d2, the involution satisfies (did?)* = d^d\ 
and (d*)* = d. It has the following effect on the elements in fj2.5[) : 

t* = t i: £* = n, r*=£i (1 <*<*), Pj=Pj 0-<3<k). (2.9) 
As a result, the subalgebra LP^ is anti-isomorphic to RPfc and 

LPfc = (l k ,£i, ■ ■ ■ ,4-i, Pi, ■ ■ ■ ,Pk)- 

Similarly, the subalgebra Lfc with lfc generated by the li (1 < % < k) is anti-isomorphic to 
Rfc, the subalgebra with lfc generated by the rj (1 < i < k). 
Every diagram in d G Mfc(x) can be factored as 

d = rt£, with r G RP fc , t G TL k (i), and £ G LP fc . (2.10) 

For example, 



I www 



(2.11) 



This factorization can be done in the following way. To obtain t, first shift the isolated 
vertices of d to the right of the diagram, preserving connections on the other vertices, to 
produce the diagram d\. Second, fill in with enough non- nested horizontal edges so that the 
top and bottom rows have the same number of horizontal edges to produce the diagram c^. 
Finally, finish off with identity edges. This produces the Temperley-Lieb diagram t G TLfc(x) 
that is associated with d. These steps are illustrated below. 




Now, r G RPfc and £ G LPfc are the unique diagrams that move the edges to their appropriate 
positions as seen in (|2.1ip . This algorithm proves that 

Mfc(:r) = RPfcTLfc(x)LPfc. (2.12) 

Thus, we have established the following result. 
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Proposition 2.13. The Motzkin algebra M&(x) is generated by If. and the diagrams U,£i,ri 
for 1 < i < k. 

Remark 2.14. While these diagrams form a natural set of generators which obey nice 
relations, a problem not addressed here is to give a presentation of M&(x) by generators 
and relations. 

2.4 Motzkin paths and 1-factors 

A Motzkin path of length k is a sequence p = (a\, . . . , a^) with a, 6 {—1,0, 1} such that 
a\ + • • • + a s > for all 1 < s < k. Define, rank ((ai, . . . , a&)) = a\ + ■ ■ ■ + so for example, 

p= (1,1, 1,-1, 1,-1, -1,0, 1,-1, 1,0, 1,1, 0,1, -1,-1, 0,1) 

is a Motzkin path of length 20 and rank 4. Let 7^ denote the set of Motzkin paths of length 
k, and 

T k = {p G y k | rank(p) = r} for r = 0, 1 . . . , k. (2.15) 

It follows from (StJ Exercise 6.38 (d), p. 238] that the Motzkin number is the number 
of lattice paths from (0,0) to (k,0) with steps (1, — 1), (1, 0), (1, 1), never going below the 
x-axis. These correspond precisely to our Motzkin paths in V®, as can be readily seen by 
taking the second coordinates of the steps. More generally, the Motzkin paths in y r k are in 
bijection with lattice paths from (0,0) to (k,r) with steps (1, —1), (1,0), (1, 1), never going 
below the x-axis. Assume mk,r counts those paths so that \1P k \ = mk,r- These paths are also 
in bijection with the walks with k steps from { — 1, 0, 1} on N starting at and ending at r. 

We claim that 

k 

^ml jr = M 2A; . (2.16) 

r=0 

This follows from the simple observation that ~M.2k counts the number of Motzkin paths of 
length 2k and rank 0, hence also the number of lattice paths from (0, 0) to (2k, 0) with steps 
(1,0), (1, 1), (1, —1). The first k steps in that path form a lattice path from (0,0) to (k,r) 
for some r £ {0, 1, . . . , k} and hence correspond to a Motzkin path of length k and rank 
r. The last k steps in the path form a lattice path from (2A:,0) to (k,r) when it is read in 
reverse order and with a change of signs, hence also correspond to a Motzkin path of length 
k and rank r. Equation (I2.16D follows. 

For each index i with en = 1 in the Motzkin path p = (oi, . . . ,a&) G J^, let j be 
the smallest index (if it exists) such that i < j < k and a^ + a^+\ + • • • + aj = 0. Then 
(ai,aj) = (1, —1) are said to be paired in p; otherwise is said to be unpaired in p. For 
example, in the Motzkin path above, if we connect paired indices by an edge, and we 
associate unpaired Is with o, we have 

1 1 1-11 -1-1 1-110 110 1 -1-1 1 
p= o • x ^^^^^^ / » • o • o •^•^i^p^jt • o 

Then, since paired vertices cancel one another in the sum, 

rank(p) = the number of white vertices in p. 

Define a Motzkin 1-factor to be a diagram on a single row of k vertices, colored white 
or black, such that 



S 



1. black vertices are allowed to be connected by non-crossing horizontal edges drawn 
below the diagram, and 

2. white vertices are not allowed between two vertices that are connected by an edge. 

The pairing procedure above provides a map from Motzkin paths to Motzkin 1-factors. This 
process never allows white vertices between paired vertices or edge crossings. Furthermore, it 
is easy to find the labeling on a Motzkin 1-factor that produces its path p, so the procedure 
is reversible, and we have a bijection between paths and 1-factors. Therefore, in what 
follows, we use the terms (Motzkin) path and 1-factor interchangeably. 

If p and q are Motzkin paths each of length k and rank r, define a Motzkin diagram 
dp 6 M k (x) such that the horizontal edges in the bottom row of dp are from p (but are 
reflected to be above the vertices), the horizontal edges in the top row of dp are from q, and 
the vertical edges in dp connect the r white vertices in p to the r white vertices in q in the 
one, and only one, planar way. For example, 




(2.17) 



In this way each Motzkin /c-diagram of rank r is uniquely identified with a pair (p, q) of 
Motzkin 1-factors of rank r and we have a second realization of identity (|2.16p . 

In Section 13.11 we use Motzkin paths to count the multiplicity of irreducible quantum 
g[ 2 -modules in tensor space; in Section 13.51 we use Motzkin paths to explicitly decompose 
tensor space into irreducible U q (g[ 2 )-modules; and in Section [4.11 we use Motzkin paths as 
a basis for the cell modules of M k (x). 

2.5 Basic construction 

The natural embedding of M k (x) C M k +i(x), given by adding to a Motzkin diagram in 
Mfc(x) a vertical edge connecting the (k + l)st vertex in each row, allows one to study 

M (x) C Mi(x) C M 2 (x) C • • • (2.18) 

collectively as a tower of algebras using the "Jones basic construction" (see |GHJj or [HRlJ) 
and the methods of recollement (see [CPS] ). Define the idempotent e k = \tk-i £ Mfc(x). 
Then, for k > 2, there is an algebra isomorphism 

M k - 2 (x) ^ e k M k (x)e k (2.19) 

given by sending a diagram d £ M k ^2( x ) ^ Mfc(x) to e k de k . This is easily confirmed by 
considering diagram multiplication. Note that under this map lfc-2 ^ e k, which is the unit 
in e k M k (x)e k . 

The algebras M k (x)e k M k (x) and e k M k (x)e k are full centralizers of each other on M k (x)e k 
under left and right multiplication, respectively. Therefore, by double centralizer theory, the 
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irreducible modules for M k (x)ekMk(x) and e^M^x)^ are in bijection. Thus, Mfc(x)efcMfc(x) 
and Mfc_ 2 (x) have the same irreducible modules, and they are labeled by the integers 
0, 1, 2, . . . , k — 2 as we shall see in Section 4. The ideal Mfc(x)efcM£.(x) is referred to as the 
"basic construction" for Mfc(x) determined by the idempotent e k - 

It is easy to see by multiplying diagrams that Mfc(x)efcMfc(x) = Jk-2, the ideal defined 
in Section [2.21 as the span of Motzkin diagrams of rank < k — 2. Then Mfc(x) is spanned 
modulo Jfc-2 by the unique diagram of rank k (the identity element 1&) and the diagrams 
dq of rank k — 1 where p,q G J^ -1 - Now 

dP q d s t = S q , s dF t modJ fc _ 2 , (2.20) 

as the rank goes down when q ^ s; from this we see that the cosets {dq + Sk-2 I P, Q £ J^ -1 } 
form a basis of a A; x A; matrix algebra. Thus, when IK is a field, 

M fc (x) /M k (x)e k M k (x) = M fc (x)/J fc __ 2 — Mat fc (K) is semisimple. (2.21) 

The basic construction tells us that when x is chosen so that M/%(x) is semisimple, the 
irreducible modules of M k (x) are in bijection with the union of the irreducible modules 
for Klfc, Matfc(K), and Mfc_ 2 (x). This fact is explicitly realized when we construct the cell 
modules for Mfc(x) in Section [H 



3 Schur-Weyl duality 

3.1 Quantum g[ 2 

We assume throughout this section that IK is a field, and q G IK is nonzero and not a root 
of unity. The Lie algebra fj[ 2 of 2 x 2 matrices over a field IK has standard basis elements 

o J)' f =[i o)' fcl = (J o)' h2= (o 1 

which satisfy the relations 

[hi, h 2 ] = 0, [hi, e) = e, [hi,f] = -/, [h 2 , e] = -e, [h 2 , f] = /, and [e, /] = h, (3.1) 

where [a, b] = ab — ba and h = h\ — h 2 . Its universal enveloping algebra U(g[ 2 ) is the 
unital associative K-algebra generated by e,f,hi,h 2 with the defining relations in (|3.1|) . 
The quantum enveloping algebra U q (g[ 2 ) is the unital associative algebra generated by 
E^F^Kf- 1 , £ = 1,2, subject to the relations 

K Y K 2 = K 2 K X KiKr 1 = Kr 1 K i = \, i = 1,2, 

KxEK^ 1 = qE, K 2 EK 2 l = q^E 

KiFK^ 1 = q- x F, K 2 FK^ X = qF (3.2) 

EF - FE = K ~ K , , where K = K l K~ 1 . 
q - q 1 

In the classical limit q — >• 1, the algebra U q (g[ 2 ) specializes to U(g[ 2 ). Furthermore, U q (gl 2 ) 
is a non-cocommutative Hopf algebra with coproduct given by 

A(E) = E®K + 1®E, A(K-) — K- ® K £-12 f3 31 

A(F) = F (g> 1 + K~ l (g> F, - ® z-1,2, (3.3) 
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and counit u given by 

u(E) = u(F) = 0, u(Ki) = l, i = 1,2. (3.4) 

The subalgebra of U q (0[ 2 ) generated by E, F, K ±l is the quantum enveloping algebra U q (s[2) 
corresponding the Lie algebra st 2 of traceless matrices in gl 2 . 

For each r = 0, 1, . . . , the algebra U q (gl 2 ) has an irreducible module V(r) of dimension 
r + 1 generated by a highest weight vector vq such that Evq = 0, KiVq = q r v , and 
K2V0 = vo. In particular, the 1-dimensional irreducible U q (g[ 2 )-module V(0) = span K {fo} 
has U q (g[ 2 )-action given by the counit, 

Ev = 0, Fv = 0, Kiv = v , z = 1,2, (3.5) 

and the 2-dimensional irreducible U q (0l 2 )-module V(l) has action specified by 

Evi = 0, Fvi = v-i, K 1 vi = qvi, K 2 v 1 = v 1 , 
Ev^x = vi, Fv_i = 0, Kif_i=u_i, K 2 v_i = qt>-i, 

so that the matrices of the representing transformations on V(l) relative to the basis 
{t>i,t>_i} are given by 

^-(s?) ^ 

Set 

V = V(0) V(l) = span K {v-i,v , v x } . (3.8) 
Then the fe-fold tensor product space V® fe has dimension 3 k and a basis of simple tensors, 

V® fc = span K { v h (8) v i2 (8) • • • (8) | ^ G {-1,0, 1} for all j} . (3.9) 

The coproduct (|3.3[) affords an action of U q (g[ 2 ) on V® fc . 

Under the above assumptions on IK and q, finite-dimensional modules for U q (g[ 2 ) are 
completely reducible. In particular, tensor products decompose according to the Clebsch- 
Gordan formulas 



V(r) ® V(0) = V(r), (3.10) 
V(r)®V(l)=V(r-l)©V(r + l), (3.11) 

and thus, 

V(r) ® V = V(r - 1) V(r) V(r + 1), (3.12) 

where we set V(— 1) = 0. 

Iterating (|3. 12|) creates the tower shown in Figure 1, which displays the decomposition 
of V® fc into irreducible U q (g[ 2 )-modules (where (r) stands for V(r)). By induction, the 
multiplicity of V(r) in V® fc is equal to the number of paths of length k from the top of the 
diagram to (r). These multiplicities are shown as the subscripts. We record the steps in 
such a path, by writing —1 for a northeast-to-southwest edge, for a vertical edge, and 1 
for a northwest-to-southeast edge. Thus a path from (0) at the top to (r) at the kth level 
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k = : 



k = 1 : 



k = 2: 



k = 3 : 



fc = 4: 



(0)i 



(0)i (1)] 




(0)s 



:i)s 





(2)i 




(0) 4 (1)5 (2) 3 (3)i 





sum of squares 
1 



(0) 9 (1)12 (2) 9 (3) 4 (4)i 



51 



323 



Figure 1: The Bratteli diagram for the decomposition of V® fc and for the representations of Mk(x). 

corresponds to a walk on N from to r with k steps of —1,0, or 1. These are exactly the 
Motzkin paths of length k and rank r from Section 12.41 Then 



y ®k ^ mfe r v(r), as a U q (g[ 2 )-module, 



(3.13) 



r=0 



where as before r equals the number of Motzkin paths of length k and rank r. Since the 
Motzkin number counts the number of walks on N with k steps of —1, 0, or 1 beginning 
and ending at 0, 

M fc = m fcj0 = the multiplicity of V(0) in V® fc . 

Moreover, this leads to a third realization of (|2.16|) . M 2 A; = Sr=o m fcr' because walks of 
length 2k from (0) at the top to (0) at level 2k exactly correspond, by reflection about level 
k, with all walks of length 2k from the top of the diagram to level k and then back up to 
the top. 



3.2 The centralizer algebra of the U q (gl 2 ) tensor action 

Let M k = End Uq ( [ 2 )(V (X,fe ) be the centralizer of U q (fll 2 ) acting on V® fe , so that 

M fe = { <j) e End(V® fc ) I <j){yw) = y<f>(w) for all y G U q (fll 2 ), w G V® fc | . (3.14) 

Then by the classical double-centralizer theory (see for example \CR\ Sees. 3B and 68]), we 
know the following: 

• Mfc is a semisimple associative K-algebra with irreducible representations labeled by 
0,1, ... ,k. We let | | < r < k\ denote the set of irreducible M^-modules. 

• dim(M[, r) ) = m fcjr . 
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We can naturally embed the algebras Mo Q Mi C M 2 • • • , and the edges from level 
k + 1 to level k in Figure 1 represent the restriction rule for M/% C Mfc + i. Therefore, 
Figure 1 gives the Bratteli diagram for the tower of semisimple algebras M^. 

The tensor space V® fc decomposes as 

A; 



y ®k a* m fcir V(r) as a U q (gl 2 )-module, 

r=0 
k 

^ (r + l)M^ r) as an M fc -module, (3.15) 



r=0 
k 

~ ( V ( r ) ® M k ] ) as a (Uq(fll 2 ), M fe )-bimodule. 

r=0 

Note that it follows from these expressions that 

k 

3 * =J> + lK,r- ( 3 - 16 ) 

r=0 

• By general Wedderburn theory, the dimension of M & is the sum of the squares of the 
dimensions of its irreducible modules, 

k 

dim(M fe ) = ^m| r = M 2fc . (3.17) 

r=0 

3.3 The centralizer of the Temperley-Lieb action and a formula for Motzkin 
numbers 

The centralizer algebra of U q (g[ 2 ) acting on the A;th tensor power V(l)® fc of the 2-dimensional 
irreducible module V(l) is known to be the Temperley-Lieb algebra TL^(q + q -1 ). The 
irreducible modules for TL^(q + q _1 ) are labeled by the integers k — 21, I = 0, 1, . . . , [k/2\ 
(see for example [GHJ| or |W|). and if T^i 2 ^ is the corresponding irreducible TL^(q + q _1 )- 
module, then 



-{k-2i) 

Thus 



[k/2\ 

V(l) 0fc = V(k - 21) lf~ 2t) (3.19) 

as an (U q (gl 2 ), TL^(q + q _1 ))-bimodule. Now using the fact that V(0) is a trivial 1- 
dimensional U q (g[ 2 )-module isomorphic to the field K, we have for V = V(0) ® V(l), 



. n 

n=0 v 



k , x (\n/2\ 



© J ©V(n-2^T 



{n-2l) 



n,=0 v ' \ t=0 
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Let us fix r, and as above, let rrifc jr denote the multiplicity of V(r) in the decomposition of 

V® fc as a U q (gl 2 )-module (which is also the dimension of the irreducible module for 
Mj,). Then by examining the above equation for when r = n — 2£, we obtain 



L(*-r)/2| 

m ^ = e l r 9 J dim ( T i r +j (3-2i) 



£=0 



, * JdimfT^ 

L(fe-r)/2j 



r + 2£ 

\ (r + 2£ 



r + 2£ 



= E 

£=0 

Example 3.22. When /c = 4, this formula says the following: 



oy ^ o j v 2 / UJ V 4 / I 2 

- - ©{!}+G){!}— 

™* - G){o} + (4){^ 6 + 3 ^ 

Therefore dim(M 4 ) = £^ =0 m fc,r = 81 + 144 + 81 + 16 + 1 = 323 = M 8 , as expected. 
3.4 The action of the Motzkin algebra on tensor space 

As the notation and equation (|3.17p suggest, is a Motzkin algebra Mk(x) for a specific 
choice of the parameter x. In this section, we show that when x = 1 — q — q _1 there is an 
action of M fc (l — q — q _1 ) on the tensor space V® fc such that M fc (l — q — q _1 ) = M k . 
Define nondegenerate bilinear forms (•, -) t and (-, -)b on V by decreeing 



and 

Notice that 



(f-i,ui) t = q 1 / 2 , (v ,v )t = l, (vi,v-i) t = -q 1/2 , 

(v-i,vi) b = -q _1/2 , (v ,v )b = h (vi,v-i) b = q 1/2 , 

(vi,Vj) t = (vi,Vj)b = 0, for all other i,j. 



(3.23) 



T,i,j( V i, V j)t(Vi,Vj) h = (V-l,Vi) t (vi,V-l) b + (v ,Vo)t(Vo,V ) b 

+{v 1 ,v- 1 ) t {v- 1 ,vi)b (3.24) 
= -q-i + l-q. 

For d in the set 9Jtfc of all Motzkin fc-diagrams, we define an action of d on the basis of 
simple tensors in V® fc by 

d(v h ® • • • ® v ih ) = (^)i!;.'.'.',t "ii ® • • • ® % , (3- 2 5) 

jl, — ,jh 
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where (d)^''"'^ is computed by labeling the vertices in the bottom row of d with v^, . . . . 
and the vertices in the top row of d with Vj 1 , . . . , Vj k . Then 



where the product is over the weights of all connected components e (edges and isolated 
vertices) in the diagram d, where by the weight of e we mean 

5 a fi, if e is an isolated vertex labeled by v a , 

5 a ,b, if e is a vertical edge connecting v a and u&, 

{va,Vb)t, if e is a horizontal edge in the top row of d 

connecting v a (left) and Vb (right). 
{v a ,Vb)b if e is a horizontal edge in the bottom row of d 
connecting v a (left) and Vb (right), 

where <5 a & is the Kronecker delta. For example, for this labeled diagram 

Vj 1 Vj 2 Vj 3 Vj 4 Vj 5 Vj 6 Vj 7 Vj 8 Vj g Vj w Vj^ 




Vii Vi 2 Vi 3 Vi 4 Vi 5 Vi e Vi 7 Ujg Vig fiio^in 



we have 



( d )h,'.'.'.?ik = ( v js > v js ) t (vj 8 , Vj g ) t (v i4 ,v i7 ) h (v i5 , v i6 ) b (v il0 ,v hl ) h x 

"31 1*2 "je M "37 > *8 "jll ,19 "32 ,0"j4,,Q°jlO ,0"ii ,0 • 

The representing transformation of d is obtained by extending this action linearly to all of 
Let t, I, r £ 93T2 and id € 9Tti be the diagrams given by 



I 



id 



Then under the action defined in (|3.25j) . \dvi = Vi for all i, so id is represented by the 
identity map idy on V; the representing transformations R and L of r and I on V® 2 move 
simple tensors right and left, 

R(vi (g> Vj) = 5jfl v 8> Vi, L(vi (g> vj) = <5j j0 Vj ® vq] 

and the representing transformation T of t on V® 2 acts as a "contraction" map, 

T(vi ® Vj) = (v i ,Vj) b ((v- 1 ,v 1 } t (v- 1 ® vi) 

+ (vo,v ) t (vQ ® v Q ) + (ui,w_i)t(i;i ® v-i)), 

= {vi,vj) b ^q -1 / 2 t>_i (8) ui + v <g> u — q 1//2 ^i 8) V-i 
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Using these maps, we define the representing transformations of the generators ij, li, (1 < 
i < k) acting on V® k to be 

T i = x^- 1 ®T®v$ h - ( >+ 1 \ \<i<k, 

Li = id^" 1 ® L® id®* , 1 < i < k, (3.26) 

ifc = id® - 1 ® ® id®* , 1 < i < k. 

Since p\ = l\r\, pi = tin = r$i for 1 < i < k, and pk = r^ik, we see that the representing 
transformation Pj of pi is the projection onto V(0) in the ith tensor position. 

Note that in order for this action to satisfy the relation Tf = xTj, the parameter for the 
Motzkin algebra must be 1 — q — q _1 , since 

T 2 (v a ® v b ) = (v a , v b ) b y]{vj, Vj} t T(vi ® Vj) 

hi 

= {V a , Vb)b y^{Vi,Vj) t {Vi,Vj)b y^{ V ti V m)t{vi <8> V m ) 
i,j t,m 

= ^2{Vi,Vj) t (Vj,Vi) h (V a , V b ) b y^{Vi, V m )t(Vj ® Vm) 
\ i,j J £,m 

= (l-q-q- 1 )^®^, 

by ([SMD . 

Set 

C q = l-q-q- 1 . (3.27) 

For example, (± = —1 and £-1 = 3. 

Proposition 3.28. tt^ '■ Mfc(C q ) — > End(V® fc ) is an algebra representation. 
Proof. For diagrams d±, di G Wlk it suffices to show that 

We analyze the edges of d\d2 case by case. Let v*_± = v±,Vq = vo, and v\ = V-\. 
Case 1: Vertical edges in d\d2- 

These arise from a vertical edge in d\ connected to a vertical edge in d>2 via a chain of 
an even number (possibly 0) of horizontal edges in the middle of did%. See the example 
below. The only way to achieve a nonzero matrix entry for d±d2 is to have the labeling 
follow the pattern v a , v a , v*,v a ,v*, . . . , v*,v a ,v a as illustrated in the example below. Thus, 
the horizontal edge in the product d\d2 will require that the top vertex have the same 
subscript as the bottom vertex. 



Va 




V a 
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We claim that the product of the edge weights corresponding to the 2h horizontal edges in 
the middle of d\d 2 is 1. To see this, direct the edges in the path so that the path travels 
from the top of d\ to the bottom of d 2 as we have done here in our example, 



d 2 = 



di = 




Observe that right arrows in the bottom of d\ correspond to the weight {vl,v a ) b , and left 
arrows correspond to the weight (v a , u*)b- Similarly, right arrows in the top of d 2 correspond 
to the weight (v a ,v*) t , and left arrows correspond to the weight (v*,v a ) t . Since our forms 
satisfy 



the problem amounts to showing that there are the same number of right (and thus left) 
edges in d\ as there are in d 2 . 

Our proof of this last statement is by induction on h. The case h = is trivially true, 
so assume h > 0. Pick a horizontal edge {i,j}, with i < j, in the top row of d 2 with no edge 
nested above it. That is, there are no edges in d 2 connected to vertices in {i + 1, . . . ,j — 1}. 
Now consider the edges {s,i} and {j,t} in d\. Then s, t {i + 1, . . . ,j — 1} and, by the 
planarity of d\, we have s < t. This means that s < i or t > j (or both). Suppose that t > j 
then the edges {i,j} and {j, t} have the same orientation in the path. We pair these two 
edges, delete them, and replace {s,i} with {s,i}. Because there are no edges connecting 
with {i + 1, . . . , j — 1}, the new diagram is planar and {s, t} has the same direction as {s, i}. 
Now we apply induction to pair the rest of the edges in this new graph. The case s < i is 
entirely similar, and the special case where s or t is in the top row is also easy. This proves 
that the edges can be paired, and thus the product of the weights is 1, resulting in a single 
vertical edge of weight 1 in d\d 2 . 

Case 2: A loop in the middle row of d\d 2 . 

When there is a loop, the middle row consists of a cycle of h horizontal edges in the 
bottom row of d\ and h horizontal edges in the top row of d 2 as in the picture below, 
where only the edges in the loop are displayed. The only nonzero labeling will be a cycle 
v a , v*, v a , v*,...,v a for a = —1, 0, 1 as illustrated here, 



Removing the edges connected to the leftmost v a leaves a path from v* (starting from 
the top of d 2 ) to f* (ending in the bottom of d\). The argument from the previous case 
shows that the product of the weights of this path is 1. The product of the weights on the 



(v* a ,v a ) b (v a ,v* a ) t = (v a ,v* a ) b (v* a ,v a ) t = 1, 
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remaining two edges in the cycle is 





if 


a = 


-1, 


1 


if 


a = 


0, 


,-q 


if 


a = 


1. 



Summing over a = —1,0, 1, as in (13.24f) . gives the weight 1 — q — q~ x = £ q . 
Case 3: Horizontal edges in the top row of dxd%. 

A horizontal edge in the top row of d\ will also appear in the top row of d\d2 with the 
appropriate weight. It is also possible to gain a horizontal edge in d\di through two vertical 
edges in d\ connected by a path in the middle row of d\di as pictured in the example below. 
The path forces v a to be connected to v* in the top row. The path in the middle row from 
the first v a to the last v* will have a weight of 1 by the argument in Case 1. The remaining 
edge will be weighted (v a ,v*) t , as desired. 




Case 4: Horizontal edges in the bottom row of <iid 2 . 

This case is completely analogous to Case 3. □ 

Theorem 3.29. Let ir k : M k (Q -> End(V® fc ) and p VSlk : U q (flt 2 ) -> End(V® fc ) be the 
representations afforded by the action of Mk(Cq) and U q (gl 2 ) on V® fe . Then 7Tfc(Mfc(£ q )) 
and Pv®fc(U q (fl[ 2 )) commute. Thus, vr fc (M fe (Cq)) Q End U q (gi 2 )( v ® fc ) and (U q (g[ 2 )) Q 
EndM fc ( ?q )(V^). 

Proof. The elements ti,ri,£i (1 < i < k) generate Mfc(£ q ). A straightforward matrix multi- 
plication shows that their representing transformations, which are given in (|3.26p . commute 
with those of the generators E^F^Kf- 1 ^ i = 1,2, of U q (gl 2 ) on V® fc . We provide one illus- 
trative calculation here. Consider TE acting on the simple tensor v-\ (g) u_i 6 V®V. By 
(|3.6p and (13 . 3|) we have 

TE{v_i ® v-x) = T (Ev-x <g> Kv-i + u_i ® Ev-x) 
= T (q^vi <g> V-x + V-x <8> Vx) 

= (q~ 1 (v- 1 ,vx)b + (vx,v-x)b) {cT 1/2 v-x ®fi + wo®"o - q 1/2 ^i ® v-i) ■ 

On the other hand ET(v-x ® u-i) = 0. Thus i±7 and T commute as operators on v—x &> 
since g _1 (i;_i,fi)b + (ui,-u_i)b = 0. □ 

Now we turn our attention to proving that the representation 

vr fc : M fc (C q ) ->• End Uq(B[2) (V^) 
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is faithful. The proof of this fact, as well as the proof of Theorem 13.321 will involve the 
following order <. Suppose a = (a%, ■ ■ ■ ,ae) is a sequence of positive integers with 1 < 
a\ < 012 < • • • < ui < k, and assume a' = (a^, . . . , a' £ ) is another such sequence. Then we 
say a < a' if an = o! i for i < s, but a s < a' s . When the Oj m such a sequence a correspond 
to positions of the vertices which are the left ends of the horizontal edges in the bottom 
row of a fc-diagram, then we say a is the left-end sequence of the bottom row. 

Suppose there exists a nonzero y = ^dG3Ji fe a dd ^ ker7Tfc. Choose a diagram d! so that 

(i) a d i / 0; 

(ii) among the diagrams satisfying (i), d! has a maximum number, say m, of vertical edges; 

(iii) among the diagrams satisfying (i) and (ii), d! has a maximum number, say £, of 
horizontal edges in its bottom row; 

(iv) among the diagrams satisfying (i), (ii), and (iii), d! has the minimal left-end sequence, 
say a, in its bottom row. 

Let u in V® fc be the simple tensor having v-\ as the factor in the positions in a; vq in 
the positions corresponding to isolated vertices in the bottom row of d'; and x>\ in all the 
other tensor slots. 

Now suppose d" satisfies 7^ and has d"u 7^ 0. Consider the edges in the bottom 
row of d" which match up with the t + m v\s in u. There can be at most £ such horizontal 
edges in d" , as there are £ factors v-i in u. There can be at most m vertical edges in d" 
by (ii). But for d"u to be nonzero, there must be an edge in the bottom row of d" in the 
same positions as the £ + m v\s m. u. So there must be exactly £ horizontal and m vertical 
edges in the bottom row of d" which meet the £ + m factors v\ in u. This accounts for all 
the horizontal edges in the bottom row of d" by (iii). 

Assume o[_ = (a' l5 ... ,a' £ ), where a[ < • • • < a' e , is the left-end sequence of the bottom 
row of d" . The first horizontal edge in d" has one of its endpoints at ot\. Thus, a'i < a\, 
and by the minimality of a, it must be that a[ = a\. The next horizontal edge in d" has 
one of its endpoints at 02, and again by minimality, a! 2 = 012- Proceeding in this way, we 
determine that a' = a. 

For j = 1, ...,£, adding the subscripts of the factors of it occurring in slots ay, cxj + 1, . . . , 
we see by the planar property of diagrams, that the subscript sum first becomes at the 
right-hand endpoint of the horizontal edge in d! (and also d") with left endpoint at otj. At 
the corresponding tensor slot in u, there must be the vector v\. The other v\s in u occur 
where d! has a vertex in its bottom row with a vertical edge emanating from it. But since 
d"u 7^ 0, d" must have a vertical edge in its bottom row at those positions also. By the 
maximality of the number of vertical edges in the bottom row of d' , this forces d" to have 
exactly the same bottom row as d' . 

Now consider all the diagrams having a nonzero coefficient in y and having precisely the 
same bottom row as d'. Look at the simple tensors produced by applying those diagrams 
to u, and choose one of them, call it t, with a maximal number, say n, of i>_i's and having 
them in positions 71 < • • • < j n , with 7 = (71, . . . , j n ) minimal. The top row of any diagram 
which produces t when applied to u must have exactly m vertical edges, and t must have 
Vi's in the corresponding positions. Arguing as we have done with the bottom rows, we 
see that the top row of any such diagram producing t with nonzero coefficient when it is 
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applied to u is uniquely determined. Hence there is a unique diagram d with 7^ which 
produces the simple tensor t when y is applied to u. But since y is in kervr^, and t occurs 
in yu = with coefficient o.-, we force ag = 0, contrary to assumption. This shows that 
ker7Tfc = 0. Thus, we have the following: 

Theorem 3.30. The representation ir^ : Mk{(q) — > Endy ( i 2 )(V® fc ) is faithful. Hence 
End Uq(0 y(V^)-M fc (C q ). 

The second assertion in the theorem follows from the faithfulness of tt^ and the fact that 
these two algebras have the same dimension. 

Remark 3.31. It follows from the double centralizer theory that 

End Mfc(Cq) (V® fe )^p v « fc (U q ( [ 2 )), 

which is the Schur algebra in this setting. For simplicity we denote the semisimple algebra 
/9 v ®fc(U q (0[ 2 )) by S(V® fc ) and observe that 

k 

dim (S(V^)) = J^(r + l) 2 = -(k + 1)(* + 2)(2k + 3). 

r=0 

If S(V(l)® fc ) 

= /'v(l)® fe (Uq(0^2))) the subalgebra of End(V(l)® fc ) generated by the represent- 
ing transformations of U q (gl 2 ) on V(l)® fc (that is, the Schur algebra for V(l)® fc ), then it 
follows from the Clebsch-Gordan formula (|3,lip that 

dim (s(V 0fc )) = dim (s(V(l)® fe )) + dim (sMl)®* -1 )) . 

3.5 An explicit decomposition of V® fc into irreducible U q (rjl 2 )-modules. 

Recall the notion of a Motzkin path of length k as in Section 12.41 To each such path 
p G CPfc, we associate a simple tensor u p as follows. Suppose that the pairs (a!j,/3i) for 
1 < % < £ denote the left-hand and right-hand endpoints of the horizontal edges in p, where 
«!<•••< ct£. Construct the simple tensor u p having V-i at the positions ctj, V\ at the 
positions and also at the positions of the white vertices in p, and vq at all other positions. 

Now for each path p, let d p be the symmetric diagram in Mfc(£ q ) determined by p as in 
Section 12.41 an d set 

w p = d p p u p . 

We make a number of claims about the vectors w p . 
Claim 1. w p 7^ 0. 

If p has £ horizontal edges, then in w p the simple tensor u p occurs with coefficient equal 

to 

(v-uvdiiv-uvtf = (-q- 1/2 ) e (q- 1/2 y = (-q"7 + 0. 

Claim 2. K{U P = q k 'u p and KiW p = q ki w p for i = 1,2, where ki is the number of v\ in u p 
and k2 is the number of v—i in u p . Hence, Ku p = q rank ( p )u p and Kw p = q ra " k ^w p , where 
rank(p) is the number of white vertices in p. 
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That w p and u p have the same weights relative to the Ki follows from the fact that the 
diagram dp 1 lives in the centralizer algebra of the U q (gl 2 )-action, hence commutes with Ki. 
The rest is clear from the fact that Ki acts on V® fc by i<Q ® ■ ■ ■ ® fQ. 

Claim 3. {w p \ p € is a linearly independent set. 

Since we are assuming q is not a root of unity, and since vectors of different weights 
are linearly independent, we may assume that we have a nontrivial dependence relation 
J2 p i a p >Wp' = 0, where the sum ranges over the paths p' of rank r. 

Now suppose among the terms occurring in this sum with nonzero coefficient, p is chosen 
so that it has a maximal number of horizontal edges, say £, and minimal left-end sequence 
a = (a±, . . . , ag), where a± < ■ ■ ■ < ag. Suppose p' is another path with ay / such that u p 
occurs in tty with nonzero coefficient. In each tensor summand of uy the vector v-\ occurs 
only in positions which correspond to some horizontal edge of p' . Let a' be the left-end 
sequence of p' . The positions ay with the v-\ in u p , must correspond to some horizontal 
edge endpoint in p' . Thus, p' also has I horizontal edges by the maximality of I. Moreover, 
Qi'i < Oil has to hold, and by the minimality of a, we must have a[ = a±. Proceeding in 
order with the otj , we determine that a' = a. 

Now w p i = dyUpi has 3 £ summands, but only one of them has the vector v_i in all 
the positions corresponding to a, namely uw. Since we are assuming u p occurs in w p i with 
nonzero coefficient, and since it has the same property, u p i = u p . We claim this forces 
p' = p. Indeed, p has a horizontal edge with left-end position aj. Starting at slot ctj and 
summing the subscripts on the tensor factors of u p = u p i , the first place where the subscript 
sum is must be right-hand end position (3j of the corresponding horizontal edge for each 
j = 1, . . . ,£. The other positions where v\ occurs correspond to white vertices of p and 
p', and the positions of the vq factors of u p = u p > are the locations of the isolated black 
vertices in p and p' . Hence p' = p, and therefore u p occurs in Yl p > a p 'W p / exactly once, with 
coefficient (1 — q — q~ 1 ) i a p , which implies a p = 0. We have reached a contradiction, so no 
such nontrivial dependence relation can occur. 

Claim 4. w p is a highest weight vector for U q (gl 2 ) of weight q fcl relative to Ki, where the 
values of ki are as in Claim 2. 

We know already that w p is a weight vector for the Ki of the appropriate weight. We 
need to argue it is annihilated by E. Using the expression for the coproduct, we see that 
E acts on V® fc by 

k-l 

^id®''®*;®^*- 1 -''). 

3=0 

Since Ew p = Ed p u p = dpEu p , we first consider the vector Eu p . Now a term in the above 
sum has a nonzero action on u p only when E acts on a tensor slot containing the vector 
v-i, which is a position in p that is a left-end node of a horizontal edge. It changes v-\ to 
v\ at that position. But then when d p acts on the changed tensor, it finds v\ at both ends 
of a horizontal edge of p, and so gives since (t>i,t>i)b = 0. Thus, Ew p = 0. 

Claim 5. U q (gl 2 )'Wp is an irreducible U q (0t 2 )-module of dimension rank(p) + 1. 

From Claims 1,2,4, we know that when U q (g[ 2 )u> p is viewed as a module for the sub- 
algebra U q (sl2) it is a nonzero homomorphic image of the Verma module for U q (sl2) with 
highest weight q rank (p) relative to K. But the only quotients of that Verma module are 0, 
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the whole Verma module, and the irreducible U q (sl2)-module of dimension rank(p) + 1 (see 
[J a} Prop. 2.5]). Since U q (g[ 2 )w p C V® fc is finite dimensional and nonzero, it is the desired 
irreducible quotient. 

Claim 6. The sum Y2p' rank(p')=r ^qCflW^V * s direct. 

If not, one of the summands, say Uq(gt 2 )iUp, intersects the sum of the others nontrivially, 
so by irreducibility, it must be contained in the sum of the others. The number of linearly 
independent highest weight vectors of weight q r relative to K is exactly \7 r k \, the number of 
Motzkin paths of length k and rank r. Since w p is in Ylp'^p rankfp'W ^<i(8h) w p' > that would 
force it to be a linear combination of the uy , p' ^ p, which is impossible by Claim 3. 

As a consequence of these claims we have the following result: 

Theorem 3.32. V® fc = ® p&k U q (gl 2 ) w p is a decomposition of\/® k into irreducible U q (g( 2 )- 
modules. 

Corollary 3.33. © pe yr U q (g[ 2 )w p is an irreducible (U q (gl 2 ), Mfc(£ q )) -bimodule under the 
action, (a x d).(b.w p ) = ab.Wd-p for a,b £ U q (gl 2 ) and d G £[%, where d ■ p is as in ( |^.fi| ) 
below. 

4 The Action on Motzkin Paths and Cellularity 

In this section, we define a representation of the Motzkin algebra M^(x) on Motzkin paths. 
This action is graded by the rank of the path, and so by taking quotients, we produce, in 
the case that x is chosen so that M k (x) is a semisimple algebra, a complete set of irreducible 
modules for the Motzkin algebra. We show that the Motzkin algebra is cellular in the sense 
of Graham and Lehrer [GL| and that our Motzkin path modules are isomorphic to the 
(left) cell modules. We then compute the determinant of the Gram matrices of these cell 
modules inductively and determine for which values of the parameter x the algebra Mk(x) 
is semisimple. The parameter values where Mfc(cc) fails to be semisimple are roots of certain 
Chebyshev polynomials. 

4.1 The action of M k (x) on Motzkin paths 

Let IK denote a commutative ring with 1, and let Mfc(x) be the Motzkin algebra over K. 
Thus, Mk( x ) is a free IC-module with basis the Motzkin fc-diagrams in 971^, and x is assumed 
to be an element of K. 

Recall from Section \2. 41 that is the set of Motzkin paths, or 1-factors, of length k and 
that y r k C y k is the subset of Motzkin paths of length k and rank r. We define an action of 
a Motzkin diagram d £ M^x) on a Motzkin path p G as follows: 

1. Place d above p and connect the vertices in the bottom row of d with the vertices in 
p to create a new Motzkin diagram dp. 

2. Color the vertices in the top row of dp so that vertices connected by an edge have the 
same color. 

3. Let q be the 1-factor that is formed from the top row of dp; the planarity of d ensures 
that q is a Motzkin 1-factor. 



22 



4. Let K,(d,p) equal the number of closed loops formed in the bottom row of dp. Then 
set 

dp = x K ^q. (4.1) 

For example if d and p are given by 
d = 



then 



dp 




There is one closed loop in the bottom row of dp, so we get dp = xq where 



Let Wfc be the free K-module with basis the Motzkin paths in y k . The action of diagrams 
on paths defined in (|4,ip comes from the concatenation of diagrams, which is associative. 
Furthermore, vertex colors are simply pulled along the edges in the diagram, so we have 
(d\d2)p = diidzp) for all Motzkin diagrams d\,d% G Mfc(x) and all paths p G 3V This 
action extends linearly to an action of M k (x) on making a module for M k (x). 

Recall from Section 12.41 the definition of the Motzkin diagram dp G M k (x) of rank r 
associated with the pair (p, q) of rank r Motzkin paths. We have 



dip = x £ ^q 



where e(p) is the number of edges in p. 



(4.2) 



In particular, p is an eigenvector of dp with eigenvalue x £ ( p \ The action of a diagram 
d G Mfc(x) on a path p G Vk satisfies 



rank(dp) < min (rank(d), rank(p)) , 



(4.3) 



since a white vertex in p survives only if it passes along a vertical edge in d. This means 
that 



W 



(r) 



is a submodule of W fc , and w[ 0) C w[ 1} C • • • C wjf } 



span K { p G 7 k | rank(p) < r } (4.4) 

Wfc is a filtration of the M k (x)- 



module Wj.. Let 



C 



(r) 



span K { p \p^T k } 



(4.5) 



where 7 r k = { p G CP^ | rank(p) = r } as in (|2.15p . Under this isomorphism, if the Motzkin 
diagram d G Mk(x) acts on a path p G !Pfc by dp = x K<yd,p \, then (abusing coset notation) 



(r) 

we write the action in C k as follows: 



d ■ p 



x K ( d 'P*)q, if rank(g) = rank(p) 
0, if rank(g) < rank(p). 



(4.6) 
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Let Cq = K be the trivial module for Mo(x) = HQ. 

The next theorem can also be obtained from general results on cellular algebras, once 
we establish, in Section [4. 2\ that the algebra Mfc(x) is cellular. Here we give an elementary 
proof of this result without evoking that machinery. 

Theorem 4.7. Assume the Motzkin algebra Mfe(x) is defined over a field K. Fork > and 

(r) 

< r < k, the module Q k is an indecomposable Mfc(x) -module under the action given in 
(|4.6p . When x is chosen so that Mk(x) is a semisimple ~K-algebra, then { c[ | < r < k } 
is a complete set of pairwise nonisomorphic irreducible Mf s (x)-modules. 

(r) 

Proof. First we prove that is indecomposable. Let p be a Motzkin path in CP^ and let 
e p = x~ e ^dp £ Mfc(x). The image of e p on c£ is Kp, so the kernel has codimension one. 

(r) 

Thus, e p acts with eigenvalues and 1 on C k , and the eigenspace corresponding to the 
eigenvalue 1 is 1-dimensional with p as a basis by (j4.2j) . 

Let Z r k = EndM^^^C^), and assume that z G Z r k . Since z and e p commute, z maps 
the eigenspaces of e p into themselves. However, then z(p) = Xp for some A £ I, since the 
eigenspace corresponding to the eigenvalue 1 is 1-dimensional. Now let q be another path 
in 7 r k , and set d = x~ £ ^d p so that d ■ p = q. Then 



Consequently z is a scalar multiple of the identity map. But z is an arbitrary transformation 

(r) 

in Z r k , which must then be 1-dimensional. This implies that C k is indecomposable. 

Now when x is chosen so that M/%(x) is semisimple, then since modules for Mfc(x) are 

(r) (r) 

completely reducible, and since the module C), is indecomposable, C), must be irreducible 
in this case. 

To prove that these modules are pairwise nonisomorphic, let 



The diagram 1^ acts by on all C), with r > I, since 1^ lowers the rank of any diagram 

of rank greater than I, and 1^ is nonzero on O ' . Thus, the diagrams le,k, < £ < k, are 

(r) 

sufficient to distinguish one C, from another. 

To show that we have constructed all of the irreducible Mfc(x)-modules, we sum the 

(r) 

squares of the dimensions. Since has a basis consisting of the Motzkin paths of rank r, 

it has dimension rrifc jr . But then by (I2.16p . ^r=o^i m (C^) 2 = Ylt=o m k r = -^2fc, which is 
the dimension of Mfc(x). Thus, by the general Wedderburn theory for semisimple algebras, 
we have found all of the irreducible Mfc(x)-representations. □ 

Remark 4.9. Let 7 r k denote the set of all paths in CP£ which have no zeros, so k — r is a 
nonnegative even integer. The definition of the action of diagrams on paths shows that the 
Temperley-Lieb diagrams (those Motzkin diagrams having no unconnected vertices) act on 
these paths. The same argument as in the proof of this theorem shows that the K-span 
of 7 k is an indecomposable module for the Temperley-Lieb algebra TLfc(x), and this 
module is irreducible when TL^(x) is semisimple. These modules give a complete set of 
nonisomorphic irreducible modules for the Temperley-Lieb algebra in the semisimple case. 



z(d ■ p) = d ■ z(p) = Xd ■ p = Xq. 



:::::: :::::: 



< i < k. 



(4.8) 
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As an immediate consequence of Theorem 14.71 we can explicitly derive the restriction 
rule for Mk-i(x) C Mfc(cc), where this embedding is given by adding to a Motzkin (k — 1)- 
diagram two vertices k,k' on the right and connecting them with a vertical edge. For 
p = (ai, . . . ,flSk), set p' = (ai, . . . ,a k -i). Then 

rank(p) — 1 and p' G CP^Hi if a fc = 1; 
rank(p') = < rank(p) and p' G CP^_ 1 if = 0, 

/ank(p) + l and p' G T^J if a fc = -1. 

Thus, the map p —> p' realizes the decomposition, 



Res 



^(cr^ctf efiecM (4.io) 



where we define Cj^, = 0if^>/c — 1 or^<0. This relation is to be expected from (|3.12p 
and the Bratteli diagram (Figure 1), and it is a representation-theoretic interpretation of 
the identity 

m fc>r = m fc _i jr _i + m fc _i jr + m fc _ 1)r+ i, (4.11) 

which appears in [DSJ. 



4.2 Cellularity 

In this section, we show that the Motzkin algebra Mfc(x) over any unital commutative ring 
K is cellular in the sense of Graham and Lehrer [GL| and that the modules ci , which have 
a basis the Motzkin paths in J^, are its left cell modules. 

First we verify that Mfc(x) has appropriate cell data (CI), (C2), (C3) as in [GLj : 

(CI) The index set A*. = {0, 1, . . . , k} of indecomposable M/ c (x)-modules is totally ordered 
under the usual ordering of integers. For r G and (p, q) G CP^ x CP£ the map Y\r=o ^k x 
7 r k — > Mk( x ) which sends (p,q) i-> dp (see (|2.17p ) is injective. 

(C2) As observed in Section [2T3l the involution * on Mk(x), given by reflecting a diagram 
over its horizontal axis, satisfies (dicfo)* = d^d\ an d (d*)* = d. In particular, (dp)* = dq. 

(C3) As in Section [221 we let J r = ^ r (x) C M^(x) be the K-span of the diagrams d with 
rank(d) < r, satisfying 

Jo C Ji C ••• C J fc = M fc (x). 

Let p, q be Motzkin diagrams of rank r. Then for any diagram d, either rank(ddp) < rank(<ip), 
or rank(ddp) = rank(dp) and dd\ = x e dp , for some nonnegative integer £. In this case, the 
bottom path p is unchanged. It follows that for a G Mfc(x), 

ad%= VaW,q)d q p modJ r _i. (4.12) 

where (J, a (q', (?) G K. is independent of p. 

Properties (CI), (C2), (C3) demonstrate that the Motzkin algebra Mfc(x) is cellular. 
Being cellular implies the existence of cell representations (Definition (2.1) in [GLj ). For 
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each r G the (left) cell representation Njj, is the free K-module with basis {c g | q G O 3 ^} 
such that for all a G Mfc(x) we have 

ac g = ^ /J, a (q',q)c q <, 

where ^ a (q',q) is as in (|4.12p . The action of a on dp mod J r _i is independent of the 
bottom 1-factor p, and when we replace the endpoints of the horizontal edges in dp with 
white vertices and remove the horizontal edges in the bottom row, then the action of a on 
dp mod J r _i is precisely the same as the action a on q mod . Thus the action of a 

on q is the same as that of a on c q , so we have 

|\|[ r) Cj; r) as M fc (x)-modules. (4.13) 

(r) (r) (r) 

The cell representations C k come equipped with a US-bilinear form (•, •) : C) ' x O — >• K 
defined for p, q G J 5 ^ by the equation 

d p p d q q = (p,q)d p q modJ r _i. (4.14) 

Observe that 

(^d|)* = (p,g)(dg)* modJ r _i, 

which implies that {p,q)dp = d\d v v = {q,p)dp mod J r _i, from which we may deduce that 
(q,p) = (p,q) for all p, q G 7 r k . Moreover, since 

(ap,q) = (p,a*q) 

for all a G Mfc(x), p, g G 0^ ( see [SLi Prop. 2.4]), the radical radj^ of the bilinear form is 

an Mfc(x)-submodule of Q . As a consequence of |GL| Prop. 3.2, Thm. 3.8], we know the 
following: 

Theorem 4.15. Let M^(x) be the Motzkin algebra over a field K. 

(i) If l_[ := G /radl is nonzero, then it is an absolutely irreducible Mfc(x) -module; 
that is, it is irreducible over any extension field o/K. 

(ii) {L^ 7^ (0) | r = 0,1,..., k} is a complete set of representatives of isomorphism 
classes of absolutely irreducible M^(x) -modules. 

(iii) The following are equivalent: 

(a) the algebra M^(x) is semisimple; 

(b) for each r = 0, 1, . . . , k, the cell module c[ is absolutely irreducible; 

(c) the bilinear form ~K-bilinear form (•,•) : C nondegenerate for 
each r = 0, 1, . . . , fe. 
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(r) 

4.3 Characters of Q ; 

Recall that a character x °f Mfe(x) on a module W is the map x '■ Mfc(sc) — )• IK given 
by the trace on W. Thus x is IK- linear, and for any two elements a,b G Mfc(x), we have 
x(a6) = x(^ a )- I n this section, we compute the characters of the modules Cj^. 

Proposition 4.16. Any character x o/Mfc(x) is completely determined by its values on the 
diagrams Ink-, < £ < k, in 



Proof. This follows by the Jones basic construction and [HRH Lem. 2.8]. However, we 
include the explicit calculation since it is useful to see the recursive algorithm for converting 
a general diagram to its representative of the form lgk- By the linearity of Xi it is sufficient 
to compute the values of x on the basis of diagrams. If the rank of a diagram d is k, then 
d = lfc,fc- If the rank of d is less than k, then there exist diagrams d\,d2 such that d = d\p^di\ 
this can easily be seen by drawing diagrams. Thus x(d) = x(diPkd2) = x(diPkPkd2) = 
x{Pkd2d\Pk) = x~ K ( dl ' d2 ^x($(d2di)pk), where dfadi) is a diagram in Mfc_i(x) and K(d\,d2) 
is the number of closed cycles produced in the product d\di- Now, continue this argument 
on the diagram b~{did\) G Mk^i(x) until we reach the identity diagram of rank £ in M^(x) 
for some £. □ 

(r) (r) 

Proposition 4.17. If x\ ^ s the character of the module C k , then 



fdim(C^ r) ) = me tr , if r < 
\0, ifr> 



Proof. We compute the trace of d = l^fc on the basis of Motzkin paths p £ fj. When 
d = lg t k acts on the path p (see (|4.6I) ). we see that d ■ p = x K ( d,p ^q modulo the span of 
paths of lower rank. To contribute to the trace, we must have p = q (an entry on the main 
diagonal). If dp has lower rank than p, then d-p = 0, so we assume that rank(dp) = rank(p). 
By the structure of d = Igk, the 1-factor p must have isolated vertices in the last k — £ 
positions, so for the product to be nonzero we need £>r. Letting p be the diagram obtained 

(r) 

by dropping the last k — £ isolated vertices of p, we see that p is a 1-factor in Q and that 

(r) . (r)\ 

d acts as identity on Q , so its trace is the dimension dim(Q ), which is m^ r . □ 



5 Gram matrices, Chebyshev Polynomials, and 
Semisimplicity 

(r) 

Throughout this section, we assume that IK is a field, and we study the Gram matrix G) 

(r) 

of the cell module with basis consisting of the Motzkin paths in IP£. By explicitly 

(r) 

changing the basis, we block diagonalize enabling us to give a precise formula for the 

determinant det(G^) in terms of certain Chebyshev polynomials Uj. We then show that the 
Motzkin algebra Mfc(x) is semisimple if and only if the parameter x satisfies Uj(x — 1) 7^ 
for 1 < j < k — 1. 
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5.1 Chebyshev polynomials 

For k > 0, the Chebyshev polynomials of the second kind U k (x) are defined by Uo(x) = 
l,Ui(x) = 2x, and the three-term recurrence relation 

Uk(x) = 2xUk~i{x) - Uk-2(x), for k > 2. 

Setting Uk(x) = U k (x/2), we have the recurrence 

u k (x) = xu k -x(x) - u k _ 2 {x), u (x) = 1, ui(x) = x. (5.1) 

The polynomials u k (x — 1) appear in the determinant of the Gram matrices in this section. 
The first few of them are 

uo(x — 1) = 1, 1*3(2; — 1) = (x — l)(x 2 — 2x — 1), 

ui(x — 1) = x — 1, 1*4(2; — 1) = (x 2 — 3x + l)(x 2 — x — 1), 

ii2(x — 1) = x(x — 2), u 5 (x — 1) = x(x — l)(x — 2)(x 2 — 2x — 2). 

The polynomial u k (x — 1) has degree k and its roots are given by (see [R|, p. 229), 

9 m = e>"V(fc+i) + e -W(W) + 1 = 2 cos f +1, m = 1, . . . ,k. (5.2) 

5.2 Gram matrices 

Let 1P£ denote the Motzkin paths (or, equivalently, 1-factors) of length k and rank r. For 
p, q G 1P£, let dq be the unique Motzkin diagram whose top row is p and whose bottom row is 
q. Let CjT be the cell module for M^(x) with basis given by 7 r k . Recall that for p,q € 7 r k , the 

bilinear form (•,•) is defined on by d v v d\ = (p,q)dq mod J r -i- In particular, (p,q) = 
if rank(dg) < r and, otherwise, (p, q) = x K(j3 ' g \ where n(p, q) is the number of loops removed 
from the middle row in the product dpdq. 

Let Gj. be the Gram matrix of (-, •) on so that (Gj. = (p, q) for p, q G J 5 ^,. The 

(k) 

module C) has dimension 1 and is spanned by the 1-factor q consisting of all white vertices. 

The inner product is (q,q) = 1. The module ^ is fc-dimensional and is spanned by the 
1-factors qt having k — 1 white vertices and 1 black vertex in position i. It is easy to check 
by multiplying diagrams that {qi,qj) = 5ij, the Kronecker delta. Thus, 

G k = (1) and G k k = the k x k identity matrix, (5.3) 

and det(G[ fc) ) = det(G[ fe ~ 1} ) = 1. 

Order the Motzkin paths in 7 r k recursively as follows. Let p = (ai, 02, . . . , a k ) and 
q = (fix, &2> ■ ■ ■ > bfc) be two Motzkin paths of rank r. Then p < q if and only if 

a k >b k or a k = b k and (a 1} . . . ,a k -i) < {h, . . . ,b k -i). (5.4) 

Let 9 r k = U 0^'° U Yf 1 , where 7]f is the set of Motzkin paths (1-factors) of length 
k and rank r for which a k = I. If p G J^' ,q G y^' , then (p,q) = 0, and so under this 
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ordering, the Gram matrix decomposes into the following symmetric block form, 





( G<- 1 1) 





A T \ 


C (r) _ 







B T 




I A 


B 


tt(H-1) 



(5.5) 



where T denotes the transpose, and Hi, is a matrix consisting of the inner products 
(p,q) where p, q are Motzkin paths ending in —1. We will change the elements of 3^' 1 to 
get a basis for O which block diagonalizes the Gram matrix in (I5.5p . 

5.3 Basis change 

Let k > 2 and < r < k — 2. If p G CP^,' — 1 , then p has a horizontal edge connecting vertex 
k to some vertex i < k. We refer to this horizontal edge as the pivot edge, and we denote 
it with a dashed line in the 1-factor p and in the diagram 4. If p G then we define 

p, G 1P£ to be the 1-factor p with the pivot edge deleted, we let p + G !P^ + ' be the 1-factor 
such that the pivot edge is replaced with two white vertices, and we define p^ G T^' 1 to be 
the 1-factor created from p by removing the pivot edge and then adding a new horizontal 
edge connecting the ith vertex with the rightmost white vertex j < i, thus making it black. 
We refer to the added horizontal edge as the pivot edge of p^ and denote it with a dashed 
line. If there is no white vertex j < i, then p^ = 0. Here are four examples from 3V 



p = 







• 


• 


p = 











• • 


• 


p* = 







• 


• 


p* = 











• • 


• 


p(l) = 


* * 





• • 





p(l) = 








• 


• • 





p+ = 













p+ = 











• 





p = 


• 


• 




• 


p = 


• 


• 


• 




• 


p» = 


• 


• 




• 


p* = 


• 


• 


• 




• 


p« = 


• • 


• 







p(l) = 













p+ = 


• 










p+ = 


• 


• 











Now we define recursively 

[p] = V 



u x (x-l) (1) 
u r [x — 1) 



(1) 



U r -2(x ~ 1) 

n r _i(x — 1) 



[P (2) ] 



(5.6) 
(5.7) 



where p^ = (p^) ■ For example, applying these steps recursively to the Motzkin path 
p = o o • • p G CP§, and omitting the argument x — 1 to simplify the display, gives 

[oo«»»|=oo»i|-oo»«« - (o • # • o — o • • • o) -j (• • o • o — • • o • o) . 

The set 7 r k := T^ 1 U !P£ U{ [p] | p G f£ 1 } is a basis for c[ , since the change of basis matrix 
between it and CP£ is unitriangular. The next lemma will help us compute the determinant 
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of the Gram matrix with respect to this new basis. Observe that the pivot edge of a diagram 
need not be connected to the kth vertex, as it moves to the left when the definition is applied 
recursively. 

Lemma 5.8. Let p, q G VL be such that p has a pivot edge and there are s vertical edges to 
the left of the pivot edge in dp . Then (\p],q) = "^^"^ (p, ,q), if the pivot edge is part of 
an inner loop in the product dpdq. Otherwise, {[p],q) = 0. 

Proof. We prove this in four cases depending on the form of the path that contains the 
pivot edge in the product dpdq. 

Case 1: The pivot edge of p is part of a loop in the middle row of dpdq. 

First assume that there are s > 2 vertical edges to the left of the pivot edge. Then the 
products dpdq and dp'.dq take the following forms, respectively, 



d%dl 



and 



d P p'A 



so we have (p, q) 
respectively, 



(p,,q). The products dP^^cHq and dP^dq take the following forms 



d P p (i) d\ 





-V---' 















and 



d?(2) d\ 



First, note that (p^\q) = (p»,q)- Second, observe that the rank goes down in the product 
d p { 2 ]dq- In fact, since the pivot edges move to the left, this will be true for all dP^dq for 
i > 2. Thus {[p^],q) = 0. Furthermore, (p»\q) = 0, since as can be seen in the product 



d^ m dq, it is not possible for the rightmost edge of cr (1) to propagate from bottom to top 
when the pivot edge of p^ is removed. It follows that 



(\p],q) = {p,q) - {p„q) 



Us-l 
Us 



= {x- l){p.,q) - ^^{p.,q 



(pU,q}-(p?\q)-^{\pW,q) 
Us-l 

u s +i 



U s U s 

using the recursion (x — l)u s — u s -i = u s+ ±. Throughout this proof, we omit the argument 
x — 1 from the polynomials u s to simplify the display. 

When s = 1, there is only one vertical edge to the left of the pivot, so p^ = and the 
proof follows as above, since we still have (p^ 2 \ q) = 0. If s = 0, then j/ 1 ) = p^ = 0, and 
the above calculation shows that = (x — l)(p,,q) = ^(p»,q), as desired. 

Case 2: The pivot edge of p is part of a path that propagates from bottom to top in dpdq. 

In this case, we consider products of the form 

















~r\-. 




\J 


\J 
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r\ 


A 



and dF^dl 















r\ 










'"a 


r\ 


A 
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Now, {p,,q) = 0, since the path no longer propagates when the pivot edge is removed. 
Furthermore, Case 1 tells us that {[p^],q) = ■^ L ^(p < "»\q), since cf[^ now has s — 1 vertical 
edges to the left of the pivot edge. Also, by comparing the above products of diagrams 
(with the pivot edge removed in the second product), we see that (p,q) = (p^\q)- Thus, 



(]p],q) = (p,q) - (p.,q) - ^([p^],q) = (p,q) - 



u. 



u. 



Us 



{p»\q) = {p,q) - (p,q) = o. 



Case 3: In the product dpdq, the pivot edge of p is not in a closed loop and is not in a path 
that contains a vertical edge of q. 

Consider products of the form shown below, where either of the dashed vertical edges 
may or may not be present, 



d%d\ 









y^y y^y 



and 







-yyyy 




yyy yyy 

"' /^N\ /A\"' 



Observe that ([p^], q) = 0, since the rank goes down in all products dP^dq for % > 1 (the 



,(0 



pivot edge keeps moving left and so the rightmost vertical edge in cr (i) never propagates). 
Furthermore, (p, q) = (p,, q), since the pivot edge does not form a loop, so (\p\, q) = (p, q) — 
(p.,q)-^(\p(%q)=0. 

Case 4: In the product dpdq, the pivot edge of p is in a path that contains a vertical edge 
of dq but does not does not contain a vertical edge of p. 

First we consider products of the form shown below, where when following the path 
starting from the vertical edge in dq, we first hit the left endpoint of the pivot edge, 



d%d\ 





r\. ■■■"r\--. 







and 



yy 


y 




■■"""r\'-~. 


r\ 












r\ 





We have (pW , q) = 0, since the rank will go down in all products as the pivot edge moves left. 
Furthermore, (p, q) = (p,,q) = 0, since no loop is removed, so (\p],q) = ^-^-{[p^], q) = 0. 

Second we consider products of the form shown below, where the path starting from 
the vertical edge in d\ first hits the right endpoint of the pivot edge, In this case, we will 
use induction on s (the number of vertical edges to the left of the pivot edge) to prove that 
{\p],q) = 0. First, let s > 1, 



s vertical edges 



-1 vertical edges 



<$> v d\ = 




y •.. 
r\ 


yy 


and dF^dl 




w 
yy 


r\ 




Again, (p, 


?> = 


(p„q) = 0, so (\p\ 





■-...y-- y 

,--""'r\--~. r\ 




yy 





{\p^],q). If, in dP^dq, the path containing 
the pivot edge does not reach the bottom of dq, then we are in Case 3, and (\p {1) ],q) = 0. 
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If, in cP^dq, the path containing the pivot edge reaches the bottom of d 9 ,, then since we 
have reduced the number of vertical edges that are to the left of the pivot edge, we apply 
induction to conclude that {[p],q) = ^fMb^]; l) = 0- m the base case, when s = 0, we 
have p^' = 0, so the result follows immediately. □ 

Proposition 5.9. Let p,q G CP£ with p G IPT' - . T/ien 
(i) (b»U)=0, z/gGOfu^ 1 , 



Proof, (i) If p G CP)*' 1 and g G IP)) U J^' 1 , then the path that contains the pivot edge of p 
in dpdq is not a loop, so by Lemma [5~8l we have {[p],q) = 0. 



r,-l 



(ii) If p, q G y r £ 1 then G CP)) , so ([p],?«) = 0, by part (a). Furthermore, each 
summand in q^ is in CPT' , so ([p], [g^]) = 0, also by part (a). Thus, 



(b]> [?]> = (b]»«> - <[p]»9»> 



<bM<z (1) ]> = <bU>- 



Let the pivot edge of p connect vertices i and k, and let the rightmost horizontal edge of 
q connect vertex j and k (the right endpoint must be k in each case, since p,q G CP)) -1 ). 
Thus, the products d v p d\ and look like, 



dP v d\ 



j k 



and dP p + + d q + + 



If the pivot edge of p is contained in a loop in the middle row in the product d v v d\ then 
there is a path in this middle row from vertex % to vertex j. Furthermore, by Lemma l5.8[ 
we have (b]><?) = ^(i-i) (P«>g)- B y comparing diagrams, we see (p„q) = (p+,q + ), and 
so the result holds in this case. 

If the pivot edge of p is not contained in a loop in the middle row in the product dJpd q q , 
then by Lemma 15.81 we have {[p], q) = 0. There is no path from % to j in the middle row, 
and so it is not possible for the vertical edge at j in d q q ^_ to propagate through to the vertical 
edge at i in dp+. Thus (p + , q + ) = = (\p\, q). □ 



Theorem 5.10. With respect to the basis 7 r k 
(r) 

matrix G k takes the following block- diagonal form 



CP^' 1 U T 



fc°u{ b] I }> the Gram 





f <£?> 























u r+1 (x-l) r {r+l) j 
Ur(x-l) ^fc-l / 



where G 



(0 



if j < or i > j. 
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Proof. For p G [PL let p' be the Motzkin path given by deleting the A;th entry in p. Then 
p h-» p' gives a bijection between T^' 1 and ^IZx an d a bijection between y£ and If 

p € J 3 ^' 1 , then p' = (p+)', sopH- (p+)' is a bijection between J^' -1 and CP^\. Since we are 
simply deleting the last entry, each bijection preserves the ordering of Motzkin paths defined 
in (|5.4p . Now, if p, q G T^ 1 or p, g G !P)) , then (p, g) = (p',q'). If p, g G P^'" , then by 
Proposition Ej^b), ([p], [g]) = ^^ij^ (p+) Q+) = ^^jyip'^Q')- All other inner products 
are by Proposition 15.9( a) and the fact that if p G CP^' 1 , g G J^' , then (p, g) = 0. □ 

5.4 Determinant of the Gram matrix 

Theorem 5.11. Recall from Section \2.J\ that vr\k,r+2s is the number of Motzkin paths of 
length k and rank r + 2s. Then, for each k > and < r < k, we have 

Proof. We use induction on k, Theorem I5.10| and the fact that rrifc_|_i ]f . = r _i + rrifc jr + 

m fe r+i as m (|4.1ip . The base case is when k = 1 and r = or 1. We have G$ = Gi° = (1); 
which trivially satisfy (15, 12ft , 
From Theorem 15.101 

det(G&) = det(Gr- 1) )det(G?)det(Gr i) ) 
and so by induction det(G^ 1 ) equals 

I fc-(l — 1) I I fe— r I I fc-(r + l) 

2 /„, \ m k,r-l+2i L 2 J / \ m fc r+2 j L 2 J / \ m k r+1+2 l / \ tTlfc r+1 

n fe) nfe n fe) fe 

If s ^ r, r + 1, then the exponent of u s -\ in the denominator of this product is 

m fc,r-l+2s + ITlfc,r+2s + mjt jf . +1+2s = mfc + i )r+ 2 s , 

and the exponent of u s + r in the numerator of this product is 

m fc,r-l+2(s+l) + m k,r+2s + m fc,r+l+2(s-l) = m k,r+2s+l + m fc,r+2s + m fc,r+2s-l = m fc+l,r+2s- 

The term u r appears in the the numerator of the first product when i = 1 and its exponent 
is mfe r+1) which exactly cancels with the last term. The term u r +i appears when i = 2, 
with exponent m/% )r _|_3, and when j = 1 with exponent rrifc )r+ 2. It does not appear in the 
third term, but does appear in the fourth term with exponent n\f. r +i- These exponents 
sum to m/ c r _)_3 + mfc r+ 2 + Wk,r+i = m fc+i,r+2- These are exactly the exponents expected in 
(I5T21) for detCG^). □ 

Example 5.13. The following special cases are immediate consequences of (j5. 12[) . 
(i) det(Gf ) ) = det(Gfe ) ) = l, 
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(ii) det(Gjj* 2) ) =« fc _i(x-l), 

(iii) det(Gf- 3) ) = (n fc _ 2 (x-l)) fc . 

As a result of Theorem 15.111 we get the next theorem which gives the precise conditions 
for when M^(x) is a semisimple algebra over a field K in terms of the Chebyshev polynomials 
in Section 15.11 



Theorem 5.14. As an algebra over the field K, the Motzkin algebra M/u(x) is semisimple 
if and only i/i£l satisfies Uj(x — 1) 7^ for 1 < j < k — 1. 

Proof. By [GLl Thm. 3.8], M^(x) is semisimple if and only if the form (•, •) is nondegenerate 

(r) / (r)\ 

on for each < r < k. This is the equivalent to det(G^ ) 7^ for each < r < k. 

We proceed by induction on k. If k = 1, then G^ = G^ = (1) and uq{x — 1) = 1. If 
k > 1, then by Theorem I5.10( Mfc(x) is semisimple if and only if x avoids the zeros of 
det(Gt" 1 1) ),det(G^ 1 ), and "^fcf det(G^+ 1) ). By induction, Uj (x - 1) / for 1 < j < 

k — 2, and "^^^^ — 1)^0 for 1 < j < A; — 2, < r < /c — 2. The maximum subscript 
appearing in these expressions is k — 1, and it is attained when r = j = k — 2. In that case, 



□ 



Remark 5.15. One can verify that the Motzkin algebras Mo(x) C Mi(x) C ••• satisfy 
the six axioms of |CMPX| to be a "tower of recollment." (In fact, the properties of the 
Jones basic construction, verified in Section 12.51 constitute several of those axioms.) It 
then follows from the arguments used in [CMPXI Thm. 1.1 (ii), Cor. 5.1] that Mk( x ) is 
semisimple if and only if x 6 1C is chosen such that det(G^) 7^ for each 1 < j < k and 
each i 6 {j - 3,j - 2,j - Since by Example EEl det(Gj j_3) ) = {uj- 2 (x - l)) 1 , 

det(G^ 2 ^) = Uj-i(x — 1), and det(G^ ^) = det(G^) = 1, this approach generates exactly 
the same set of bad values for the parameter x. However, the proof that det(G^ = 

(uj-2(x — 1)) J entails nearly the same amount of work as our general proof of Theorems 
15.101 and 15.111 and the approach adopted here yields the general form of the determinant 
in Theorem 15.111 for all k and r. 



Remark 5.16. The change of basis in (|5.6p should block-diagonalize the Gram matrix for 
the Temper ley-Lieb algebra (compare |W|). except in the Temper ley-Lieb case the diagram 
p, does not exist and should be omitted. 
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